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Abstract 

We show that if M is a stable unsuperstable homogeneous structure, then for most k < |M| 
the number of elementary submodels of M of power k is 2** . 
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(^ , Through out this paper we assume that M is a stable unsuperstable homogeneous model such 

C^^ ■ that |M| is strongly inaccessible (= regular and strong limit). We can drop this last assumption if 

^^ I instead of all elementary submodels of M we study only suitably small ones. Notice also that we do 

r"| ■ not assume that T/i(M) is stable. We assume that the reader is familiar with [HS] and use all the 

jrt , notions and results of it freely. In [Hyl] a strong nonstructure theorem was proved for the elementary 

Ch ' submodels of M assuming the existence of Skolem-functions. In this paper we drop the assumption 

.. , on the Skolem-functions and prove the following nonstructure theorem. 

> ■ 

•'^ ■ 1 Theorem. Let A be the least regular cardinal > A(M) . Assume k is an uncountable regular 

^% ' cardinal (< |M| J such that k > X and k^ — k. Then there are models (=elementary submodels of 

^ ! M) Ai, i <2'^ , such that for all i < 2^" , \Ai\ = k and for aU i < j < 2^" , Ai '^ Aj . 

See [Hyl] for nonstructure results in the case M is unstable. 

We prove Theorem 1 in a serie of lemmas. Let A and k be as in Theorem 1. By A-saturated, 
A-primary etc., we mean i^| -saturated, i^| -primary etc. Notice that M is A-stable. 
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The notion A -construction (= i^j^ -construction) is defined as general i^ -construction is defined 

in [Sh]. 

2 Lemma. Assume (C, {ai\ i < a}, {Ai\ i < a}) is a X -construction and a is a permutation 
of a. Let hi ~ aa{i) s^^d Bi ~ B^f^y If for all i < a, Bi C C L) {bj\ j < i} , then {C,{bi\ i < 
a},{Bi\ i < a}) is a X -construction. 

Proof. Exactly as [Sh] IV Theorem 3.3. n 

We write k-'^ for {rj : a ^ k\ a < uj} , k<" and k'^ = k^'^ are defined similarly (of course 
these have also the other meaning, but it will be clear from the context, which one we mean). Let 
J C K-'^ be such that it is closed under initial segments. If 77,^ G J then by r'{ri,^) we mean the 
longest element of J which is an initial segment of both rj and (_. li u,v (^ I — Pui{J) (=the set of 
all finite subsets of J) then by r{u,v) we mean the largest set R which satisfies 

(i) i?C{r'(r;,OhGu, eet-} 

(ii) if u, w G i? and u is an initial seqment of v , then u = v . 
We order / by u < w if for every 77 G u there is ^ G f such that rj is an initial seqment of ^ i.e. 
r{u,v) — r{u,u) (= {ry G m| -i3^ G u{ri is a proper initial segment of ^)}). 

3 Definition. Assume J C k-'^ is closed under initial segments and I = P^{J). Let 
S — {Au\ u G 1} be an indexed family of subsets of M of power < |M| . We say that S is strongly 
independent if 

(i) for all u,v E I , u < v implies A^ C Ay , 

(ii) if u,Ui G /, i < n, and B C Ui<„j4ti; has power < A, then there is an automorphism 
f ^ /£«o,...,«„-i) "^ ^ ''■"^^ ^-'^^^ f liBn Au) = irfsnA^ and f{B n w,) C yl,(„,„,) . 



The model construction in Lemma 4 belowe is a generalized version of the construction used in 
[Sh] XII.4. 

4 Lemma. Assume that S ~ {Au\ u E 1} , I = P^{J) , is strongly independent. Then there 

are sets Au ^ M , u E I , such that 

(i) for all u,v E I , u < v implies Au C Ay , 

(ii) for all u E I , Au is X-primary over Au, (and so by (i), Uuei-^u is a model), 

(Hi) if V <u, then Au is X-atomic (—F^ -atomic) over U„g/yl„ and X-primary over Av^Au, 

(iv) if J' <Z J is closed under initial segments and u G Pui{J'), then U„gp^(j/)^„ is X- 

constructible over Au U Ut,ep (jm ^« • 

Proof. Let {ui\ i < a*} be an enumeration of / such that u <v and v -^ u implies i < j . It 
is easy to see that we can choose a, 7^ < a for i < a* , a^ and B^ for 7 < a, and s : a ^ / so that 

(a) 7o = and (7i)i<a* is increasing and continuous, 

(b) if 7j < 7 < 7i+i , then 3(7) = Ui , 

(c) for all 7 < a, \B~^\ < X and if we write for 7 < a, AJ = A„ U {as\ S < j, s(5) < u} , then 

7 — sit) ' 

(d) for all 7 < a, if we write A'' = U„g/A2 , then t(a-y, B^) A-isolates t(a-y, A^) , 

(e) for all i < a* , there arc no a and B C AZ\'^^ of power < A such that t(a, B) A-isolates 
t{a,A-<^+^), 

(f ) if as E By , then Bs Q B^ . 

For all u E I , we define Au ~ A'^ . We show that these are as wanted. 

(i) follows immediately from the definitions and for (ii) it is enough to prove the following claim 
(Claim (III) implies (ii) easily). 

Claim. For all i < a* , 

(I) S, — \A7,'\ u E I\ is strongly independent, we write fJ' ^ instead of f, " ^ , 

(II) the functions fJ^ ^ ^ s can be chosen so that if j < z, u,Uk E I , k < n, B C Ui<riA2'j. 
has power < A and a^ E B implies B^ C_ B and B' = B Ci A^^ , then f^^ ^ ^ -^ \ B' = 



(Ill) ii j < i, then AZ]^^ is A-saturated, 

Proof. Notice that if a^ £ Af^ Ci A^ , then a^ E ^t-fu v) ■ Similarly we see that the first half of 
(I) in the claim is always true (i.e. if m < f then for all S < a, Af^ C A^ .) We prove the rest by 
induction on i < a* . We notice first that it is enough to prove the existence of f^'^ ^ ^ ^ only in 
the case when B satisfies 

(*) if a^ e B, then B^ C B . 

For i ~ 0, there is nothing to prove. If i is limit, then the claim follows easily from the 
induction assumption (use (II) in the claim). So we assume that the claim holds for i and prove 
it for i + I. We prove first (I) and (II). For this let u,Uk E I , k < n, and B C Uk<nAZ^^^ be of 
power < A such that (*) above is satisfied. If for all k < n, s(7i) ^ Ufe , then (I) and (II) in the 
claim follow immediately from the induction assumption. So we may assume that s(7i) < uq- Let 
B' — B n (Ufe<„A2* ) . By the induction assumption there is an automorphism / — /!' ^ 

of M such that / ] {B' n AJ) = ^rfs'nA:- and f{B' n AJ;) C AJ^„„^). If s(7.) < ^rthenrby 
(*) and (d) in the construction, we can find an automorphism g ~ fJ ^ ^ n of M such that 
g \ B' = f \ B' and g \ {B — B') = ids-B' ■ Clearly this is as wanted. 

So we may assume that 5(7^) ^ u. Since 5(7^) < uq, uq ^ r(u, uq)- By the choisc of the 
enumeration of / there is j < i such that Uj — r{u, uq) . Then by the induction assumption (part 
(III)), AZ]+' = ^2* = ^2f' is A-saturated and by the choise of /, f{B' n A:^J C ^2" • So by 
(d) in the construction and (*) above, there are no difficulties in finding the required automorphism 

^ {u,UQ,...,Un--i) 

So we need to prove (III): For this it is enough to show that AZ^i^^ is A-saturated. Assume not. 
Then there are a and B such that B C AZ^^^ , |i?| < A and t(a,B) is not realized in AZ^^^ ■ Since 
A > A(M), there are b and C such that B C C C A^f' , |C| < A, t{b,B) = t{a,B) and t{b,C) 
A-isolates t{b^AZ^^^). But since (I) in the claim holds for i+ 1, t{b,C) A-isolates t(b,A^^+^) . This 
contradicts (e) in the construction, n Claim 

(iii) and (iv) follow immediately from the construction. Claim (III) and Lemma 2. □ 

Since M is unsuperstable, by [HS] Lemma 5.1, there are a and A(M) -saturated models Ai, 
i < UJ , such that 

{1) \i i <i <ijj, then Aj C At , 

(ii) for all z < cj , a l_^. Ai+i . 
It is easy to see that we may choose the models Ai so that they are A-saturated and of power A. 
Let A^ be A-primary over aU Ui<w-^j- ^^ ^"^ Pyl] Chapter 1, for all 77 E K-" , we can find Ar^ 
such that 

(a) for all 77 E K-", there is an automorphism /^ of M such that fri{Aicngth{ri)) ~ -^ri , 

(b) if T] is an initial segment of ^ , then /{ \ Aiength(r,) = fv \ Aength(r,) , 

(c) ii T] E K^" , a E K and X is the set of those ^ E k-'^ such that 77 ^-^ (a) is an initial segment 
of ^, then 

U^exA i-A^ U^e(ft<--x)A- 
For all 77 € k" , we let a^ = /^ (a) . 

5 Lemma. Assume rj E k^'^ , a E k and X is the set of those ^ E k'^'^ such that rj ^-^ (a) is 
an initial segment of S^. Let B C (-if^fK<^-x)^i 3,nd C C U^,=xA^ be of power < A. Then there is 
C C Art sucij that t{C", B) = t{C, B) . 

Proof. By [IIy2] Lemma 8 (or [HS] Lemma 3.15 plus little work) wc can find D C Ari of power 
< A such that for all b E B , t{b, Arj U C) does not split over D . So if wc choose C" C Arj so that 
t{C', D) = t{C, D) , then C" is as wanted, n 

6 Lemma. Assume J C k-'^ and I — P^{J) . For all u E I , define A^ = U,,g„^r( • Then 
{Ay\ u E 1} is strongly independent. 

Proof. Follows immediately from Lemma 5. □ 



Let S* C {a < k| cf{a) = lu} . By Js we mean the set 

i^<uj u jj^ £ ^'^1 jy is strictly increasing and Ui<t^ //(i) £ S}. 

Let Is — Poj{Js) and As be the model given by Lemmas 4 and 6 for {A„| u G Is}- 

7 Lemma. 

(i) Assume -q e k^'^, u ^ Is, a < k, {ij} < u and {77 -— (a)} ^ m. Let X be the set of theose 
S, (z Js such that rj '-^ (a) is an initial segment of ^ . Then 

(a) Assume a Q k, u Q Is and v ^ P^{Js a-'^) is maximal such that v < u. Then 

Au Ia^. ^wePu,{Jsnai'^)^w- 

Proof, (i): Let C ~ U^^xA^. By (c) in the definition of ^^ , ^ G k-^ , there is C" such that 
t{C\ Li^eJs-xA^) — t{C, Li^eJs-xA^) and C" |^^ Au U Ufejs-x -^i ■ ^° ^^"^ claim follows from the 
first half of Lemma 4 (iii) . 

(ii): By (i), Au Ia^ ^weP^(Jsna<'^)^w from which the claim follows by Lemma 4 (iii) and (iv). 

D 

8 Lemma. Assume S, R C {a < k\ cf{a) = uj} are such that (5 — i?) U (i? — S) is stationary. 
Then As is not isomorphic to Ar . 

Proof. Assume not. Let / : ^5 -^ An be an isomorphism. We write Ig for the set of those 
u E Is , which satisfy that for all ^ G u , Ui</e„gt;i(j)^(z) < a. /^ is defined similarly. Then we can find 
a and a^ , i < lo , such that 77 == {ai)i^uj is strictly increasing, for all i < cj, /{U^^j^iAu) = U^^j^iAu 
and a = Ui^^ai G {S — R)U {R — S). Without loss of generahty we may assume that a G S — R, 
and so ry G Js — Jr- Let A'^^ — U„g j^i Au and A'^ = ^uei"^ -^« • Then it easy to see that for all 
i < UJ , a^ /_4°i -^s'^^ (use [HS] Lemma 3.8 (in)). So there is m G //? such that for all i < w, 
An I A"' -^R^^ ■ Since a ^ R, this contradicts Lemma 7 (ii). □ 

We can now prove Theorem 1: By [Sh] Appendix 1 Theorem 1.3 (2) and (3), there are stationary 
Si C {a < k\ cf{a) = to}, i < k, such that for all i < j < k, Si Ci Sj = ^. For all X C k, let 
Ax ~ Auif^xSi ■ Then by Lemma 8, if X ^ X', then Ax is not isomorphic to Ax' ■ Since k"^ = k, 
\-^x\ = K. n Theorem 1. 
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